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Abstract. Let A be a dominant integral weight of level k for the affine Lie algebra g and 
let a be a non-negative integral combination of simple roots. We address the question of 
whether the weight r\ = A — a lies in the set P(A) of weights in the irreducible highest- 
weight module with highest weight A. We give a non-recursive criterion in terms of the 
coefficients of a modulo an integral lattice kM, where M is the lattice parameterizing 
the abelian normal subgroup T of the Weyl group. The criterion requires the preliminary 
computation of a set no larger than the fundamental region for kM, and we show how 

O ' this set can be efficiently calculated. 
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1. Introduction 

H 

To an affine Lie algebra g over C corresponds a vector space f) containing the Cartan 
subalgebra and a dual vector space f)*. An important class of modules are the integrable 
highest-weight modules L(A) for A G f}*. We will study the set -P(A) of weights of the 
homogeneous elements of L(A). 

For each affine Lie algebra there is a certain integral lattice M of weights of rank 
I defined in |Kaj 6.5.8], parametrizing an abelian subgroup T of the Weyl group. We 
determine a set N of maximal weights which is in bijection with the image of P(A) in 
a fundamental region for kM. We give a criterion for a weight rj to lie in P(A), which 
is a generalization of |Ka| 12.6.3] to levels k > 1. In the process we also prove that 
every weight in A — Q can be 5-shifted to an element of P(A) (where Q denotes the root 
£sj . lattice and 5 the null root). Finally, using a case- by-case study of the affine families and 
the affine exceptional algebras, we show how to separate the weights into Q-classes by 
congruences and how to find the maximal dominant weights in each class. 

The original motivation for this research was an investigation of the existence of the 
block H A of the cyclotomic Hecke algebra H£(F,£) |AK] . where £ G F x is a primitive 
(£+ l)-th root of unity. This question is typically settled by a recursive construction of the 
weights of blocks up to rank d or by the construction of a multipartition with content a. 
By the categorification result in |AM] , such a block exists if and only if the corresponding 
weight r] is in P(A) for the affine Lie algebra g(Ag), so our non-recursive criterion gives a 
criterion in terms of the residues of the coefficients of a modulo k. In this case the set to 
be computed is of order k l . A similar procedure involving A^j corresponds to cyclotomic 
Hecke algebras related to spin representations of the symmetric groups |K1] . 

1.1. Affine Lie algebras. In this paper we work with the affine Lie algebra g defined 
by an (£ + 1) x (£ + 1) Cartan matrix A = [a^]. There are two families (A^ and D^) 

with symmetric Cartan matrices, several other families {B t , C\ f \ Df \ A^_ x and A^ ) 
with non-symmetric matrices, and a number of exceptional algebras |Kal Chap. 4]. The 
algebras with exponent (1) will be called untwisted, and the algebras with exponent (2) 
or (3) will be called twisted. 

l 
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The algebra q has simple roots oti and simple coroots hi for % G {0, ...,£}, with a 
pairing given by the Cartan matrix entries 

(hi,acj) = ctij. 

We choose a set of fundamental weights {Aj | i = 0, . . . , £} in h* which satisfy Aj) = 
8ij. In the affine case, we have a nuZ/ root 

5 = ao«o + • • • + 

with integer coefficients, which generates the kernel when A acts from the left, and, dually, 
a canonical central element 

c = Oq ho H h agh,£, 

where the integral coefficients of c are chosen so that that (c, ctj) = for any simple root 
a*. 

If we let D be the matrix diaef Qjq Qiq j ... j dp (X Y), then the matrix P = DA is sym- 
metric. This matrix determines an invariant symmetric bilinear form (-|-), for which we 
have 

a v a v 
(ai\Aj) = —5ij, {oh\olj) = —dij, (au\$) = 0, (5\8) = 0. 

Following Kac, we define 

P = { v e fj*| (hi,rj) e Z for z = 0,...,£}, 
p + = { r/G p| (Z^^) ^0 for i = 0,...,^}, 

The weights in P are called integral weights, and those in P + are dominant integral 
weights. 

Definition 1.1. The level of a dominant integral weight A is the integer k = (c, A), or 
equivalently (A\S). 

1.2. The weights of an integrable highest-weight module. In this paper we fix a 
dominant integral weight A G P + . We let P(A) denote the set of weights labeling non- 
zero weight spaces in the integrable highest-weight module L(A). Then P(A) is a subset 
ofA-Q+. 

Although the set P(A) is discussed in detail in |Kaj . it is not easy to determine whether 
a given weight lies in P(A). The purpose of this paper is to give a non-recursive way to 
do this. 

A weight r] G P(A) is called maximal if r\ + 5 is not a weight for A, and the set of 
maximal weights is denoted max(A). By \K&\ (12.6.1)] the set of weights for L(A) is the 
union of the negative shifts by the null root 5 of the maximal weights: 

P(A) = {A - s5 | A G max(A), s G Z >0 } • 

1.3. The Weyl group. Let W denote the Weyl group of q; considered as a group acting 
on the weight space I)*, this is generated by the reflections Sq, . . . ,S£ defined by 

Si : r] i — > 7] - (hi,r))ai. 

The Weyl group is of critical importance to this paper, since it fixes the set P(A) of 
weights for L(A). It also fixes the null root 5, and therefore fixes the set max(A). 
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The criterion we shall prove in the next section depends on the decomposition of W as 

o o 

a semi-direct product T x W, where W is the (finite) subgroup generated by s±, . . . , se, 
and T is a torsion-free abelian group. The elements of T correspond to a certain lattice 
M in [)*, which has generators 



a a 



for certain positive integers d±, . . . , de, which are given in \K&\ (6.5.8)]. When the Cartan 
matrix is symmetric (types Ag and D^) or of twisted type other than A^ , all the dj 
are equal to 1. For a G M, the corresponding element t a of T is given by \K&\ (6,5,2)]: 

t a : r] !->• r] + ka — ((r)\a) + ^(a\a)k) 5, 

where k = (c, rf) is the level of 77. 

2. The criterion for membership in P(A) 

In this section, we give a theorem which yields an algorithm for determining whether 
a given weight rj G A — Q + lies in -P(A). Writing rj = A — ^\ frjOii, we may refer to r\ by 
its content b = (b , . . . , be), if A is understood. We will give another representation of r] 

o 

in terms of the decomposition W = T x W. 

By [Kaj Corollary 10.1], a weight G P (A) is equivalent under the action of the affine 
Weyl group W to a unique element of P + fl P(A). From this we can obtain a description 
of the set P(A) modulo 5. First we need to know that every weight of positive level is 
P^-equivalent to a dominant weight. 

Proposition 2.1. Suppose r] G P with (c, rj) > 0. Then there is w G W such that 

WT] G P + . 

Proof. This is essentially the result of |Kaj Proposition 5.8(a)], though one must inter- 
change g with its dual. What Kac proves in [loc. cit] is that the Tits cone 

W-{hef)*\ (h, at) > for all i} 

includes all elements h G f)R for which (h, 5) > 0. Applying this result to the algebra *g 
dual to q (that is, the Kac-Moody algebra whose Cartan matrix is the transpose of the 
Cartan matrix of q), and then interchanging hi and ai for each i, one obtains that for q 
the cone 

W ■ {A G f>J | (/li, A) ^ for all i} 
includes all elements 77 G f)jjj for which (c, 77) > 0. □ 

Now we can show that, modulo 5, P(A) coincides with A — Q. 

Proposition 2.2. Suppose n G A — Q. Then there is some s6Z such thatrj + sS G P(A). 

Proof. In the case where 77 is a dominant weight, this follows from |Ka| Proposition 11.2], 
since then every weight rj + sS is dominant, and for sufficiently small s we must have 
77 + s5 < A. 

In general, we have (0,77) = (c,A) = k > 0, and so by Proposition 12. 1[ 77 is the image 
of some dominant weight £ under the action of the Weyl group. Since the Weyl group 
action involves adding elements of Q, £ also lies in A — Q, and so the present proposition 
holds for £. Since 5 and P(A) are fixed by the Weyl group action, the result holds for 77 
too. □ 
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Definition 2.3. Fix a dominant integral weight A. By Proposition I2.2[ for every weight 
i] G A — Q there exists an integer s such that rj + s5 G -P(A). The largest such integer 
will be denoted by s(j]) and will be called the S -shift of 77. 

The basis for the membership criterion is a calculation of this 5-shift, combined with 
the following lemma. 

Lemma 2.4. 

(1) Ifr] = A — a for a G Q, then the S-shift s(rj) is well-defined and n + s(i])5 is a 
maximal weight. 

(2) The weight r] lies in P(A) if and only if s(rf) ^ 0. In this case, a G Q + . 
Proof. 

(1) By Proposition 12.21 n + s5 £ -P(A), for some s. We must have a — s5 G Q + , so 
s is bounded above by the minimal coefficients in a, which shows that s(rj), the 
maximum of all the s, must exist. If £ = 77 + s(r/)5 is not a maximal weight, then 
£ + 5 = f] + (s(^) + 1)5 G P(A), in contradiction to the maximality of s(rj). 

(2) We have rj = ( — s(r])S. As noted above, the weights in P(A) are precisely the 
weights ( — s5 for s ^ 0, ( G max(A). Since £ = A — a' for a' G Q+, we surely 
have a = a 1 + s(r])8 G Q + . □ 

o 

Now recall from §1.3l the decomposition W = Tx W, and the integers di, . . . ,de defining 
the lattice M. 

Definition 2.5. Suppose A is of level k. 

• For any b = (b , . . . , b e ) G Z £+1 , not necessarily non-negative, let rj{b) be the weight 
A - (b a H h b t at). 

• For any 77 = let 

i 

fj = ((a bi — aib ) mod kdi, (a bi — a £ b ) mod kd e ) G TT(Z/A;c? i Z). 

8=1 

Note that if 77, £ G A — Q, with £ — 77 = X]i=o Ciai ' then we have — 77), = 
cijCo — doc, mod fcdj. 

_ o 

Let be the set of maximal dominant weights, and let N = W ■ N be the union of 

o _ 

the orbits under the finite Weyl group W. Say that two elements of A^ lie in the same 
T -class if one can be moved to the other by the action of an element of T, and let A^ be 
a set of representatives of the T-classes of N. 

Proposition 2.6. Suppose A is a a dominant integral weight of level k. 

(1) If 77, £ G A — Q, then we have rj = t a (() — s5 for some a G M and some s6Zi/ 
and only if fj — £ . 

(2) If f : N rTj =1 (Z/fc<ijZ) denotes the restriction of~, then f is injective. 

(3) If g is of any type other than , then f is surjective, and thus N has k e Y]a=i di 
elements. 

(4) If q = q{A ( ^), then the image of f is (2Z/2A;Z)^ 1 x Z/kZ, and thus N has k e 
elements. 

Proof. 
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(1) First assume that r\ = t a (Q — s5 for some a G M, and write 



Emdi 
a 

i=l 



for integers n\, . . . , rig. From above, we have 

V — ^q(C) — s5 = ( + ka — ((C\ a ) + \{oi\a)k + s) 5. 
Writing the coefficient ((\a) + \{a\a)k + s as N, we get 

( — r) = N5 — ka 

i t 

. nidi 

= JM y diCti — k > af, 

i=0 i=l 

hence the ith component of ( — fj is 

(ciiNao — a (^Nai — modfcrfj, 

which is zero. 

Conversely, suppose that fj = ( with rj = r](b) and ( = 7](b'); then we can write 
(a b[ - aib' , . . . , a§b\ - a e b' ) - (a &i - ai&o, • • • , a-obe - a e b ) = k(nidi, . . . , nidi) 

for some rii, . . . , i%i G Z. Thus, if we set a = — — -cti + • • ■ + ^-^a^ then modulo 



) we have 
t a (C) = C + ka 



ao / 



= A — b\a,i + k — -oti 

1=0 i=l 

I 

= A~(b + % - b ))a - { b i 

i=i 

t t 
= A - biai - ° Qo 

8=0 1=0 

= r? o 

ao 

= r\. 

So 77 = t a (C) + s<5 for some rational number s; but since 77 — t a (C) G Q and 
Q H = Z<5, s is in fact an integer. 

(2) If 7] and ( are in iV with f(rj) = /(C), then from (1) we have n = t a (() + s5 for 
some s. But since 77, ( lie in iV, they are both maximal weights and thus s — 0, 
so they are both in the same T-class. Since N contains a unique representative 
of each T-class, n = ( and thus / is injective. 

(2) 

(3) Since q is not of type A K 2e ' , we have a = 1. Given an element . . . , bi) G 
Y\ i=1 (Z / kdiZ) , consider the content b = (0, bi, . . . , bg) (regarding each bi as an 
integer in the range {0, . . . , kdi — 1}). By Lemma 12.21 the corresponding weight 
r)(b) can be written as t'wo((') — s5 for some 6 iV. If ( is the representative 
of the T-class of u>oC' m ^5 then we replace if by another element i G T such 
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that t'wo(C) — t(C), giving r\ = t(Q — s8. By part (1) of this lemma, we have 
/(C) — C = v(b) = (&i, ■ ■ ■ , be), so / is indeed surjective. 

The cardinality of N is now immediate, since the number of elements in J7^ =1 (Z/A;d 
is k e H i=1 di. 

(4) In this case, we have Oj = di = 2 for % = 1, ...,£ — 1, while ci£ = dg = 1. If 
ry = 77(6), then for i < £ we have r/j = 26j — 26 , which is even; so the im- 
age of / is certainly contained in (2Z/2kZ) e ^ 1 x Z/ZcZ. Conversely, suppose we 
are given integers C\, . . . , q with ci, . . . , q_i even. If q is also even, then let b 

be the content ^0, y , . . . , y j and let 77 = r)(b). Repeating the argument from 

above, there is ( G N with /(£) = fj = (cx,...,q). If instead q is odd, let 

6 = ^1, y + 1, . . . , + 1, — ^ 1 j and repeat the argument. □ 

Now we can give our main result. 

o 

Theorem 2.7. Suppose g z's an affine Lie algebra, with Weyl group W = T x H 7 . Lei 
A 6e a dominant integral weight, N the set of maximal dominant weights in P(A), and 

_ o 

N a set of T -class representatives of the set W ■ N . For rj = n(b), let ( be the unique 
element from N such that fj = (. Let a G M and s G Z be determined by the formula 
V = *a(C) - s (v)$- 

(1) Writing rj — ( = c a + • • • + we have 

a = ^~(( a oCi - aic )ai H h (a a - atc )ae), 

from which we can calculate 

s( V ) = - C f-((C\a) + Ua\a)k). 

(2) rj lies in P(A) if and only if s(rj) ^ 0. 
Proof. 

(1) By Proposition I2.6[ there is a unique ( G N such that fj = (. There is an a G M 
and an s G Z such that 77 = t a (C) — s5. However, since ( G max(A), we get s = s(rj) 
by Definition 12.31 
Now we have 

e 

i=0 

= ta(C)-s(^-C 

= ka — ((C|«) + \(a.\a)k + 3(77)) 5. 
Since a lies in the span of aci, . . . , «£, we can compare coefficients of a to get 
- ((CI") + |(a|a)fc + s (v)) a o = c , 
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from which we get 



a 



i 

1 \ ^ C r; 

- y CiOti — d 

k £ — ✓ ao 

8=0 

£ 

— y^(aoQ - aiC )ai 



i=l 



s{ v ) = -f-(iX\a) + \{a\a)k) 



and also 

(2) Since t(() lies in max(A), we have r\ G P(A) if and only if s(?7) is non-negative, 
by Lemma 12.41 □ 

Definition 2.8. |BK, 3.11] The defect of the weight rj = A — a is given by 

def(r?) = (A|a) — |(a|a:). 

The defect is always non-negative, as was shown for a general Kac-Moody algebra in 



[Kal Proposition 9.12] 

(2) 

Example 2.9. The weight A = Ao + Ai for the twisted affine algebra g(A\ ) is of level 3. 
We represent the elements of -P(A) as nodes in a graph, with coordinates corresponding 
to content. We wish to find the weights £ = 77(d) G N . 

Using the results of the next section, we can check that there are three maximal dom- 
inant weights in .P(A), which we label by their contents as follows: 

a = (0,0,0), a 1 = (1,1,0), a 2 = (1,2,1). 

_ o 

To find N, we apply the generators si, S2 of W to these three weights. Each of ao, a%, 
yields a different orbit; these orbits have sizes 4, 4, 1 respectively. Taking the nine elements 
( G N and computing the vectors (, we obtain a complete set of representatives for 
(Z/3Z) 2 . The weights r)(b) G L(A) with bo ^ 2 are depicted in Figure [2T9| which is drawn 
as the projection of a three-dimensional model; for clarity, the only vertical lines drawn 
are those which would be visible in an opaque model, and only the maximal weights are 
labelled. The superscript on the content of any weight 77 is its defect. Note that the 
defects are preserved by the action of the Weyl group, which acts by reflection on lines. 
In Section [5], we treat another example (in type A*!p) in more detail. 

3. Finding the dominant weights in P(A) for affine Lie algebras 

In this section we describe how to find the dominant weights in the weight space L(A), 
for a fixed dominant integral weight A. 

Definition 3.1. We say that integral weights A and A' for g are equivalent, written 
A = A', if A - A' g Q. 

Since each element of Q has level 0, two equivalent weights must have the same level. 
Moreover, since the set of weights of level is precisely the C-span of Q, it is clear that two 
weights A, A' of the same level differ by a linear combination of simple roots. However, 
we do not have A' — A G Q unless all the coefficients are integers. We shall study this 
equivalence relation among integral weights of the same level below, treating each affine 
family separately. 
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(0,1,0)° 



(l,l,0)i 




(2,2,0)° 



0,1,1)° 



(1,2,0)° (2,1,0)° (0,2,1)° " (l,!,!) 1 



(1,2,1? "(2,1,1)° 



(1,3,1? 



a,2,2)° 



'(1,3,2? ' (2,2,2)° 



(2,4,l) b 



(1,4,2)° 



(2,5,2)° 



\2,4,3)° 



'(2,5,3)° 



Figure 1. 



3.1. Positive hubs. 

Definition 3.2. Suppose r] e t)*. The hub of r] is the (£ + l)-tuple 9(ri) = (9 , ...,9g) 
defined by 6>j = (hi, rf) for each %. We say that the hub of r\ is positive if each 6^ is 
non-negative. 

Remark 3.3. 

(1) Note that 8(r]) is just the projection of r\ onto the first I + 1 components in its 
representation with respect to the basis 

B H = {Ao,Ai,...,A*,<f} 

for h*. As such, it determines rj up to addition of a multiple of 5; hence if 9 is 
the hub of a weight in -P(A), there will be a unique maximal weight in P(A) with 
hub 9. 

(2) In an earlier work on cyclotomic Hecke algebras by the second author [Fa], the 
term "hub" was used for the negative of the hub defined here, and then the hubs 
of interest were the "negative hubs" . We have reversed the sign here to make our 
work compatible with the conventional notation in affine Lie algebras. 
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3.2. Finding the maximal dominant weights in P(A). If we can find the set of all 

dominant weights A' equivalent to A, it is straightforward to find the maximal dominant 
weight for each one, using the following result. 

Proposition 3.4. Suppose rj is a dominant weight in P(A), and write rj = A — Xli7i a i- 
If i] is maximal, then we have 7, < Oj for some i. 

Proof. For irreducible affine Kac-Moody algebras, \K&\ Proposition 11.2] tells us that the 
dominant weights in P(A) are precisely the dominant weights 77 such that 77 ^ A. If 77 is 
a dominant weight in max(A) with 7^ ^ tij for each i, then we have 77 + 5 ^ A. 77 + 5 is a 
dominant weight (it has the same hub as 77), and therefore must lie in P(A), contradicting 
the maximality of 77. □ 

Using this proposition, we can find the maximal dominant weights in P(A) simply by 
finding which positive hubs occur as hubs of elements of A — Q: given such a hub k, there 
is a weight A' G P(A) with hub K. The unique maximal weight in P(A) with hub K is 
obtained by adding a multiple of 5 to A', and Proposition 13.41 tells us what this multiple 
of 5 must be, since there is a unique multiple of 5 which will make each 7^ non-negative 
with 7j < a; for some i. 

Example 3.5. Suppose we are in type D§ , and A = A 2 , which is of level 2. Using the 
results of the next section for this type, a positive hub k = (kq, . . . , K5) is the hub of a 
weight in A — Q if and only if 

+ «i + 2k 2 + 2k 3 + k a + k 5 = 2 

and 

«o - «i + 2k 2 + 2k 4 G 2 + 4Z. 
It is easy to check that the positive hubs satisfying these criteria are 

(0,0,1,0,0,0), (2,0,0,0,0,0), (0,2,0,0,0,0), (0,0,0,0,1,1). 
The corresponding weights in P(A) are 

A 2 , 

A2 — «1 — 2«2 — 2«3 — «4 — «5, 

A2 — «o — 2a2 — 2^3 — «4 — 015, 

A2 — QJo — Oil — 2«2 — ^3- 

Now we show how to find all the maximal dominant elements of P(A). We do this 
by first finding the hubs of these elements, and then considering the possible contents of 
these weights. 

Since S is an integral combination of the roots «j, the equivalence relation = on integral 
weights descends to an equivalence relation on hubs: given hubs 9, k, we can write 9 = k 
if 9 — k G J2i where «j denotes the hub of «j. Our purpose is here is to give a simple 
description of this equivalence relation in terms of the entries of these hubs. It turns out 
that this can be done easily using a few simple congruences relating the coefficients of 
the hub, mostly modulo 2. 

In the following proposition, we use the labeling of simple roots from |Kal pp. 53-55]; 
note that Cartan matrices have rows and columns numbered from to t. 
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Proposition 3.6. Suppose g is an affine Lie algebra, and 6, k are hubs of the same level. 
Let ip = 9 — k. Then -0 G Yli ®i if an< ^ on ^V if the coordinates ofip satisfy the congruences 
given in the following table. 





(!nri ornpri pp^ 

wUllcl l.Lv~ 11A.. v~0 


A { } ] {£ > 1) 


0i + 2-0 2 H \-£i^t = (mod £ + 1) 


Bi 1} (£ > 3) 


^ = (mod 2) 


C, (1) (£ ^ 2) 


4 + + = (mod 2) 


Df ] (£^4,£ even) 


00 -|- ip-^ = (mod 2) and 
+ 03 + 05 + • • • + ^-i = (mod 2) 


d{ 1] {e^5,e odd) 


- ^i + 2^2 + 2^4 + 2^ 6 + ■ ■ ■ + 2^-i = (mod 4) 


Dfl (£ > 2) 


0>o = (mod 2) 


V > 3) 


0i + 03 + 05 H = (mod 2) 


4? (* > i) 


None 




■00 + 2-^6 = 5 + 20 4 (mod 3) 




■00 + 02 + 07 = (mod 2) 




None 




None 


F« 


None 


G?> 


None 


Df> 


None 



Proof. For brevity we will denote ^ f ZcJj by Q. The hypothesis that 6> and k; have the 
same level implies that -0 has level 0. We wish to show that this fact and the given 
additional congruences are equivalent to the statement that G Q. That an element 
of Q must satisfy the given congruences follows from a straightforward inspection of the 
Cartan matrix; conversely, given -0 satisfying the required congruences, our technique will 
be to subtract integer multiples of various ctj until we are left with a hub (necessarily also 
of level and also satisfying the required congruences) in which most of the coordinates 
are zero. It will then be straightforward to see that the latter hub lies in Q. 

Type A^p : In this case, the fact that the level of is zero says that 

0o + 0i + • • • + *Pe = 0. 

In type A^p the jth coordinate of cti is 25ij — — (reading subscripts 

modulo £ + 1). So if we sum j times the j'th coordinate over j, we get 2i — (i — 
1) — (i + 1) = modulo £ + 1. Hence if G Q then YLjJ^j = ( m °d £ + 1) as 
required. 

Conversely, suppose is a hub of level for which J^jJ^Pj i s divisible by £+ 1. 
We can eliminate all but two of the coordinates of by subtracting multiples of the 
a-j. Specifically (if £ > 1) we eliminate the ith coordinate of for i — £, £ — 1,...,2 
in turn, by subtracting an appropriate multiple of c^-i. 
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We are left with a hub -0' which satisfies -0- = for i > 1 and which differs from 
■0 by an element of Q. Since -0' is of level 0, we have if)' Q + = 0. And 0' satisfies 
the same congruence as ip, so ip[ (and hence also ip' ) is divisible by £ + 1. 

But now consider the hub = ae + 2ae-i + 3cxe-2 + • • • + £ol\ G Q. For j ^ 2 
we have 



J = -( J -2) + 2(j-l)-j = O, 



while 



0! = -(£-l) + 2£ = £+l, 
O = -1-1 

Hence we have -0' = -^^[(f) G Q and this, by the construction of -0' from -0, 
implies the desired result that G Q. 
Type B^: In this case, since the level of -0 is 0, we have 

ipo + ip! + 2(^ 2 + • • • + ^-i) + *Pe = 0. 

The coordinates of a.i are given by the ith column of the Cartan matrix 



1 2 





-1 









\ 





2 


-1 












-1 


-1 


2 


-1 















-1 


2 



















-1 













-1 


2 


-1 


Vo 












-2 


2 / 



Since the £th entry in each column is even, we must have ipe = (mod 2) if ip G Q. 

Conversely, suppose ip has level and ip£ is even. We eliminate the coordinates 
of ip by subtracting integral linear combinations of the «j, iteratively, as follows. 
We eliminate ipe by subtracting |^ times «£, getting a weight -0' which is still 
of level and has ip' e = 0. Then for each i — £ — 1,1 — 2,. ..,2 we can eliminate 
the ith coordinate by subtracting an appropriate multiple of ctj-i. This leaves us 
with a weight -0" which has tp" = unless i = or 1, and (since -0" has level 0) 
■0q + 0" = 0. But now we have -0" = ip'{(ai + a 2 + • • • + «^), as required. 
Type Cf ] : In this case, the condition that ip is of level becomes 

0> o + • • • + i>i = o. 

For this type, the Cartan matrix is as follows. 

■•• \ 



/ 2 -1 

-2 2 -1 
0^12 

-l 



V 















-1 
2 ~2 
~1 2 



We first note that in each column, the sum of the even-numbered coordinates is 
even. Thus if tp G Q, the required congruence holds. 
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Conversely, let us assume that the sum of the even-numbered coordinates of 
if) is even. For % — £, £ — 1, . . . , 2 in turn we can eliminate the ith coordinate of 
if) by subtracting an appropriate multiple of a^i from if). This leaves us with a 
weight if)' which has if)\ = for i > 1; if)' also satisfies the given congruence, which 
means that if)' is even, and if)' has level 0, which means that if)' + if>' 1 — 0. Hence 
if)' = 7^o«o e Q. 
Type D^p: Since ip is of level 0, we get 

ipo + ^i + 2(^ 2 + • • • + ^-2) + ^-1 + i>t = 0. 

The Cartan matrix in type D^p is given by: 

/ 2 ~1 • • • \ 
2-10 •••00 
-1-12-10 II 

0-12 '•. '•. 

'•. '-.-l 

1 I '-.-1 2 -1 -1 
• • • 0-120 

Voo--- 0-102/ 

We observe that in each column the sum of the first two entries is even, so if 
if) G Q then certainly ip + ipi is even. Furthermore, if £ is even, then the sum 
of the odd-numbered entries in each column is even, so if) satisfies the required 
congruences in this case. A similar check guarantees the required congruence in 
the case where £ is odd. 

Conversely, suppose ip does satisfy the required congruences. Then in particular 
ipo and ip\ have the same parity. By subtracting a 2 from if) if necessary, we may 
assume that if)o,if>i are even. Now we can eliminate these two coordinates by 
subtracting appropriate multiples of «o, oci from if). Having done this, we eliminate 
the ith coordinate of if) for i = 2,3, ...,£ — 2 in turn by subtracting an appropriate 
multiple of a i+1 . This leaves us with a hub if)' having if)[ — for i < £ — 1. if)' 
is of level 0, so if)\_ x + if)' e = 0; furthermore, if)' satisfies the same congruence as 
ip, which implies (whether £ is even or odd) that if)[_i is even. But now we have 

4>' = - a e ) e Q. 

(2) (2) 
Type Suppose g is of type D\^ v Since if) is of level 0, it satisfies 

^0 + 2(^1 + --- + ^_i)+^ = 0. 

We are trying to prove that if) e Q if and only if if> = (mod 2). The Cartan 
matrix is 

/ 2 -2 • • • 0\ 

-12-10 I 
0-12-1 \ 

'•. '•. '•. 

I '-.-1 2 -1 

V • • • 0-22/ 

Since the top row of this matrix consists of even numbers, we must have ipo = 
(mod 2) if if) e Q. 
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Conversely, suppose ipo is even. By subtracting an appropriate multiple of «o 
from ip if necessary, we can assume that ipo — 0. Then we can eliminate the ith 
coordinate of ip for i — 1, ...,£ — 1 in turn by subtracting an appropriate multiple 
of We are left with a hub all of whose coordinates except possibly the last 
are zero. Since this hub has level 0, the last coordinate must be zero too. 
Type A^_ ± : Suppose g is of type A$_ v Since ip is of level 0, we get 

ipo + ip x + 2(^ 2 + • • • + ipi) = 0. 
Each ci!j is determined by the appropriate column of the Cartan matrix 



( 2 





-1 









\ 





2 


-1 












-1 


-1 


2 


-1 















-1 


2 



















-1 













-1 


2 


-2 


Vo 












-1 


2/ 



In any column the sum of the odd-numbered entries is even (regardless of whether 
£ is even), so the required condition holds if ip e Q. 

Conversely, suppose that the condition holds. Since ip has level 0, we must 
have ip + ipi even; by subtracting a 2 if necessary, we may assume ip and ipi are 
both even. Then we can eliminate these coordinates by subtracting appropriate 
multiples of (Xq, a±. Then we eliminate the ith coordinate for % — 2, . . . , £ — 2 by 
subtracting an appropriate multiple of ctj-i. We are left with a hub ip' whose ith. 
coordinate is zero for % < £ — 1. Since ■?/>' has level 0, we must have +ip' e = 0. 
Moreover, the sum of the odd-numbered coordinates of ip' is even, so and ip' e 
are even. But now ip' = e Q- 

Type E^: Since ip is of level 0, it satisfies 

+ 2^ 6 + Jp! + 2^2 + 3^3 + 2^4 + ^5 = 0. 

The Cartan matrix is as follows. 



/2 














A 


2 


-1 











o -l 


2 


-1 














"1 


2 


-1 





-i 










2 


-1 














"1 


2 





V-i o 





-1 








2/ 



We are trying to prove that ^ G Q if and only if 

■00 + 2ip 6 = ip 5 + 2ip 4 (mod 3). 

We first note that this condition does indeed hold for all the «j, and thus for every 
element of Q. In order to prove the opposite direction of the implication, we first 
replace ip with a Q-equivalent hub ip' in which the 0th, 1st and 5th coordinates 
have been eliminated: 

tp' = ip + tp a 6 + ipi a 2 + ip5&4- 
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The three elements of Q given by «o + 2a e ,ai + 2«2, and a$ + 2a 4 each have a 
~2 in the third row, a 3 in one of the rows 2, 4 or 6, and Os in all other rows. 
By adding suitable multiples of these elements to ip', we can create a new hub 
ip" in which O ' = ip'{ — ip'l — and 02,04,06 G {0, 1,2}. ip" satisfies the same 
congruence as ip, which then means that ip'l = ip^. 
ip" also has level 0, which tells us that 

2« + < + = -3^; 

in particular, 2 ' + ip" + ip'l is divisible by 3. Since ip'l = ip'l, this means that ip'^, 
ip'l, ip'l are all equal, and thus ip" is a multiple of a 3 and so is in Q. 
Type E^: Since ip is of level 0, it satisfies 

1p + 201 + 30 2 + 403 + 304 + 205 + ip 6 + 2ip 7 = 0, 

The Cartan matrix is 

/2 1 0\ 
-1 2 -1 

-1 2 -1 

-1 2 -1 -1 

-1 2 -1 ' 

-1 2 -1 

00000 -1 20 
\000 -1 0002/ 

We are trying to prove that ip e Q if and only if ip + ip 2 + ip7 is even. Summing 
rows 0, 2 and 7 shows that every element of Q does indeed satisfy this congruence. 

We now assume that ip satisfies the congruence and show that it lies in Q. 
We being by eliminating the first two coordinates of ip by adding appropriate 
multiples of «i and a 2 - The resulting hub ip' also satisfies the given congruence, 
so that ip' 2 and ip' 7 have the same parity. By adding an appropriate multiple of a 7 , 
we can assume that ip' 2 = ip' 7 . Now we can eliminate both of these coordinates by 
adding a multiple of a^. Then we can eliminate the 3rd, 4th and 5th coordinates 
in succession by adding appropriate multiples of «4, a$ and a 6 . We are left with 
a hub ip" in which all coordinates except possibly ip'l are zero. Since ip" has level 
zero, ip'l is zero too, and so ip E Q. 
Type -Eg 1 ' 1 : Since ip is of level 0, it satisfies 

0> o + 20! + 3^2 + 4^3 + 5^4 + 6^5 + 4^6 + 2^7 + 3^8 = 0. 

In this case there is no additional congruence. The Cartan matrix is 

/2 1 0\ 
-1 2 -1 000000 

-1 2 -1 00000 

00 -1 2 -1 0000 

000 -1 2 -1 000 . 

-1 2 -1 -1 

00000 -1 2 -1 

000000 -1 20 
\ 4 2 / 
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In this case we will eliminate all the coordinates starting at the end. We will get 
a series of intermediate hubs, which will be denoted by if) = if) 1 , ■ ■ ■ , ip 7 , where 
for each if> 1 , only ip l , . . . , ifi\_i can be non-zero. The modifications by elements of 
Q are as follows: 

if) 2 = ifj 1 + ifrlas, 

ijj 3 = ip 2 - ipl(3a 5 + 2a e + a 7 + 2a 8 ), 
^ = ^ + ^« 4) 

ifj 5 = if) 4 + if>ta 3 , 
^ 6 = ^ + ipla 2 , 
if; 7 = ^j 6 + ^a 1 . 

The level condition then implies that ipg is a multiple of «o £ Q, from which we 
conclude that if) G Q, as desired. 
Types A*g, E V q> and L> 4 ° ; : In these cases, there is no additional condition in the 
table, so we must show that the level condition alone guarantees that if) e Q. 
In each of these cases, we examine the Cartan matrix and find that for each 
i = 1, . . . ,£ we have (<5j_i)j = —1 while = for j > i\ in terms of the 

Dynkin diagram, this just says that the diagram is a path, with all the arrows 
pointing to the left. Hence given ip of level 0, we may eliminate the ith coordinate 
of ip for i — £, £ — 1, . . . , 1 in turn by subtracting an appropriate multiple of 
We are left with a hub ip' which satisfies ^ = for % > 0. Since ip' is also of 
level 0, we get ip' — too, because the level condition always involves ipo with 
non-zero coefficient. 

Types F 4 {1) and G^: These cases are dealt with in the same way as the preceding 
cases, except that we reverse the ordering of the nodes: we now have (o7;)j_i = — 1 
for i = 1, . . . , £, while (oti)j = for j < i — 1. So given a hub if) of level 0, we may 
eliminate the ith coordinate of if} for % — 0, ...,£ — 1 in turn by subtracting an 
appropriate multiple of a?j+i. We are left with a hub if)' of level which satisfies 
iff'i = for % < £, and which must therefore be zero. □ 

4. The defect of a weight in P(A) 
If i] = A — cc is a weight and s is an integer, we recall that 

def(r/) = (?7|a) — |(o;|a). 

then 

def(?7 + s5) = dd(rf) + s(A\5) = deffr) + sk, 

since 

(A — a — 5\A — a- 6) — (A — a\A — a) - 2(A - a\5) + (5\5) 

and 

(S\6) = (a\6) = (6\a) = 0, (A|<5) = fc. 

From these results we see that the defect of a weight r) of level k is at least k times its 
5-shift s. Since by |Ka[ Lemma 12.6], every maximal weight in level 1 is in W ■ A and 
thus of defect 0, this shows that for level 1, the defect is equal to the 5-shift s. 



16 



O. BARSHEVSKY, M. FAYERS AND M. SCHAPS 



There is a unique dominant weight of defect zero, namely A. Indeed, the defect of rj is 
zero only if (A|A) = (77)77), and by \K&\ Prop. 11.4] this implies that 77 lies in the M^-orbit 
of A. Since any W-orbit contains a unique dominant weight, we see that if 77 has defect 
zero and a positive hub, then 77 = A. 

Remark 4.1. In the level one case, as just described, one can determine the maximal 
weights because they all have defect zero. For higher levels, the defect is not sufficient to 
determine whether or not a weight is a maximal weight. Although any weight of defect 
less that k must be a maximal weight, there may be weights of defect greater than k 
which are maximal weights. If, for example, g = g(A^), t ^ 2 and A = 2mAo, then 
there is a weight 77 = A — ma with positive hub (0, m, 0, . . . , 0, m) and defect 

def(r/) = (2mAo|mao) — ^(mao\mao) = 2m 2 — m 2 = m 2 . 
For m > 2, this is larger than k = 2m. 

5. Finding the weights in P(A) - an example 

In this section we give an example in which we calculate the maximal dominant weights 
in -P(A) use them to test whether a weight 77 lies in -P(A). 

Recall that the Weyl group W may be regarded as a group of isometries of the weight 
space of g; the generating reflections so, . . . , se act via 

Si : T] 1 — >7]- (h h rj)oii. 

The results in this paper give a way to determine whether a given integral weight rj 
lies in the weight space -P(A). To do this, we begin by finding the set of all maximal 

_ o 

dominant weights in P(A), and then computing N = W ■ N. 

(0,0,0) 




[7,-1,-2] 



Figure 2. 
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In this section we study the example where g = 5(3 (that is, of type A^) and A = 
A + 2Ai + A 2 (so £ = 2 and k — 4). We represent a weight A — 70^0 — 7icti — 72^2 by 
its content (70,71,72), and we write the hub as [0o,0i,02]- 

To begin with, we find the positive hubs, using Proposition [3761 The hub of A is [1, 2, 1], 
of level 4. So the hubs of weights in P(A) are those 9 for which 6*o + #1 + #2 = 4 and 
81 + 29 2 = 1 (mod 3). It is easy to check that the only positive hubs satisfying these 
conditions are 

[1,2,1], [2,0,2], [3,1,0], [0,4,0], [0,1,3]. 
Using Proposition I3.4[ we can find the corresponding maximal weights, which we label 
a , a 1 , a 2 , A 1 , A 2 , respectively. The contents of these weights follows: 

7 (a°) = (0,0,0), 7 (a 1 ) = (0,1,0), 7 (a 2 ) = (0, 1, 1), 

1 (A 1 ) = (1,0,1), 1 (A 2 ) = (1,1,0). 

The superscript in the notation for each weight indicates the defect. 

Next we compute N by applying the reflections r ai , r a2 to these five weights. Applying 
r a% to a weight means adding 9^ copies of — a,, where 9i is the ith component of the hub. 
For example, for the weight a , we get the picture in Figure [2] (where we write both the 
content and hub of each weight, and arrows labelled i represent the reflections s, = r ai ). 

_ o 

It turns out that N contains 21 weights, comprising four VT-orbits. We describe these, 
together with their images under the reflections r ai ,r a2 , in the following table. 



77 


content 


hub 






fj 


a° 


(0,0,0) 


[1,2,1] 


6° 




(0,0) 


b° 


(0,2,0) 


[3,-2,3] 


a 


c° 


(2,0) 


c° 


(0,2,3) 


[6,1,-3] 


f° 


6° 


(0,3) 


d° 


(0,0,1) 


[2,3,-1] 


e° 


a° 


(0,1) 


e° 


(0,3,1) 


[5,-3,2] 


d° 


f° 


(3,1) 


f° 


(0,3,3) 


[7, -1, -2] 


c° 


e° 


(3,3) 


a 1 


(0,1,0) 


[2,0,2] 


a 1 


6 1 


(1,0) 


b 1 


(0,1,2) 


[4,2,-2] 


c 1 


a 1 


(1,2) 


c 1 


(0,3,2) 


[6,-2,0] 


b 1 


c 1 


(3,2) 


a 2 


(0,1,1) 


[3,1,0] 


b 2 


a 2 


(1,1) 


b 2 


(0,2,1) 


[4,-1,1] 


a 2 


c 2 


(2,1) 


c 2 


(0,2,2) 


[5,0,-1] 


c 2 


b 2 


(2,2) 


A 1 


(1,0,1) 


[0,4,0] 


B 1 


A^ 


(3,0)* 


B 1 


(1,4,1) 


[4,-4,4] 


A 1 


C 1 


(3,0) 


C 1 


(1,4,5) 


[8,0,-4] 


C 1 


B l 


(3,0) 


A 2 


(1,1,0) 


[0,1,3] 


B 2 


D 2 


(0,3)* 


B 2 


(1,2,0) 


[1,-1,4] 


A 2 


C 2 


(1,3)* 


C 2 


(1,2,4) 


[5,3,-4] 


F 2 


B 2 


(1,3) 


D 2 


(1,1,3) 


[3,4,-3] 


E 2 


A 2 


(0,2)* 


E 2 


(1,5,3) 


[7, -4, 1] 


D 2 


F 2 


(0,2) 


F 2 


(1,5,4) 


[8, -3, -1] 


C 2 


E 2 


(0,3) 



In the cases where the T-class has more than one element, we have chosen the first 
occurrence in the table as representative and marked it with an asterisk. Using this table, 
one can then test a given weight rj 6 A — Q to see whether it lies in -P(A), by calculating 
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fj. For example, if r] = (2, 7, 3), we compute 

77 = ((7 - 2) mod 4, (3 - 2) mod 4) = (1, 3) = a 2 . 

Letting ( = a 2 = A — a,\ — a 2 , we have 

i] — £ = —2a — 6cti — 2a 2 - 

Hence rj = t a (Q, where a = —a\. To determine whether or not £ is in P(A), we now 
calculate (from Theorem 12. 7p 

S (?7) = 2-((C|-ai)-§(-ai|-ai)4). 

Since — aci) = — 2 + 2 — 1 = —1, and (— «i|— ai) = 2, we get s(7?) = — 1 < 0, showing 
that 77 is not in -P(A) by Lemma [2.41 

In Figure |5] we have given a three-dimensional representation of -P(A); the diagonal 
lines indicate subtraction of ct\ and a<i, while the vertical lines indicate subtraction of 
a>o] for clarity, we have only drawn the vertical lines which would be visible in an opaque 
three-dimensional model. We have recorded the contents of the maximal weights, with 
an exponent giving the defect of each maximal weight. The contents and defects of the 
other weights can be deduced by shifting by 5. Since all the positive hubs have defect less 
than k, one can get the 5-shifts by subtracting the residue of the defect modulo e and 
dividing by k. For the five maximal weights with positive hubs we have also indicated 
the hubs in square brackets. The reflection r ai inverts strings going diagonally down to 
the left, while the reflection r a2 inverts strings going diagonally down to the right. All 
the weights along a given horizontal line in the two-dimensional representation have the 
same height, so in the corresponding cyclotomic Hecke algebra they correspond to the 
blocks of for a fixed rank d. 

We define the jth floor of -P(A) to be the set of all weights with 0-content j, then each 

o 

floor is a union of IV-orbits. The reflection r a . reflects all i-strings for % = 1, . . . , £. 

Each floor contains a 5-shifted copy of the previous floor and whatever new maximal 
weights appear on that floor. The weights on the 0th floor are all maximal weights, and 
the remaining maximal weights appear on 0-strings or at the ends of strings on other 
floors. We shall see in Lemma \6 . 1 1 below that there cannot be more than maxa; maximal 
weights at either end of a string, unless all the weights in the string are maximal. 

6. 5-SHIFTS 

In this section we examine further the 5-shift of a weight in -P(A); in particular, we 
examine how 5-shift varies along a string in -P(A). 

In Lemma 12.41 we showed that if A is a dominant integral weight, and r] is any other 
equivalent weight, i.e. r] 6 A — Q, then there exists an integer s such that r] + s5 G -P(A). 
The 5-shift s(rj) of r/ 6 -P(A) was defined as the largest s such that i] + s5 G -P(A). So 
s(r]) = if and only if 77 is maximal. 

Recall that A rc denotes the set of real roots, i.e. the images of the simple roots under 
the action of the Weyl group. For a G A re , an a-string is a set of weights 

A, A + a, X + 2a, . . . , X + ta 

all lying in -P(A), with A — a, X + (t + l)a ^ -P(A). If a is the simple root «j, then we 
call an a-string an i -string. 
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(0,0,0)° 
[1,2,1] 

(0,1,0) n n „s 
[2,0,2], (^°' J 



^°' 2 '°1 [0,1,3] 




(0,0,1)° 



[3,1,0]. [0,4,0] . 



(1,2,0? (2,1,0)° (0,2,lf >'„' (2,0,1)° (0,1,2)° ^(1,0,2)° 
(1,3,0)° (2,2,0)° (0,3,1)°^ >'_' >/' (0,2,2f * (2,0,2? 



(2,3,0)° 



V. (0,3,2)* 



(2,5,1)° 



(1,5,2)° 



(1,5,3) 2 



(2,6,2)° 



-A (0,2,3)° '(1,1,3? 
(0,3,3)° ^A'' 



(1,5,4) 2 



(1,2,4) 3 (2,1,4)° 



(1,3,5)° '(2,2,5)° 



(1A5J 1 

** . ✓ 
v . s 

** . ' . 
* . / 

'(i,5,5> 



(2,3,6)° 



(2,7,4)° 



(2,7,5)° 



(2,5,7)° 



(2,7,6)° 



(2,6,7)° 



Figure 3. 



Proposition 6.1. Suppose a G A rc and rj G -P(A). Let a = max{a,j | i = 0, ...,£}. 
Suppose that s(rj) = 0, and that rj + aa,r] — aa both lie in P(A). Then every weight in 
the a -string containing rj has 5 -shift 0. 

Proof. By \K&\ Corollary 10.1], we can find w G W such that wrj has a positive hub. 
Since the action of W preserves -P(A), the a-string S containing rj is mapped by w to the 
(wa)-string wS containing wrj as well as wrj ± awa. Furthermore, since 5 is fixed by the 
action of W, the fc-values along wS will be the same as the fc-values along S. 
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In particular, wr] has 5-shift zero, so it is a maximal weight with positive hub. Hence 
by Proposition 13. 4[ some component of the content of wr], say the ith component 7$, is 
less than ai ^ a. If we write wot = Yljtj a ji then the ith component of the content of 
wr] ± awa is 7$ ± atf, but wr) ± awa lies in P(A) C A — Q + , so has content in which 
every component is non- negative. Hence we must have = 0. This means that the ith 
component of the content of every weight in the string wS equals 7» < dj, so every weight 
in the string wS is maximal. So the 5-shifts of all the weights in wS are zero, and hence 
the 5-shifts of all the weights in S are zero. □ 

Now we can give some more precise information about the behavior of the 5-shifts 
along an a-string. 

Corollary 6.2. Suppose g is of type A^p or Df\. Then along any a-string, the 5-shifts 
are either constant or strictly increasing to a symmetric central portion on which the 
5-shifts is fixed, after which they are strictly decreasing. 

Proof. For either of these types, all the a, equal 1; so by Proposition 16.11 if there is a 
string containing a maximal weight which is not an endpoint of that string, then the 
string consists entirely of maximal weights. 

Take an a-string, and write the weights in this string as 

A, A + a, . . . , A + to, 

and write for the 5-shift of A+ia, for ^ i ^ t. Since the string must be symmetric with 
respect to the reflection r a [Kal Proposition 11.1(a)], the 5-shifts must be symmetrical 
too, i.e. Si = s t -i for each i. We prove the result by induction on maxj Sj. 

Assume first that > for each i. Then we can shift the string by adding 5 to each 
weight, and obtain a new a-string in which the 5-shifts are sq — 1, . . . , St — 1; by induction 
the result holds for this new string, and so it holds for the original string. 

So we may assume that some Sj equals zero, i.e. there is a maximal weight in the string. 
If there is a maximal weight which is not an endpoint of the string, then by Proposition ^. II 
all the weights in the string are maximal; hence all the fc-values equal zero, so the result 
holds. Alternatively, suppose the only maximal weights in the string are the endpoints 
(note that if one endpoint is maximal, then so is the other, by the symmetry above). 
Now shifting the string by adding 5 to each weight and deleting the endpoints, we obtain 
a new string in which the 5-shifts are Si — 1, . . . , s t -i — 1. By induction the result holds 
for this new string, and so it holds for the original string. □ 

We remark that this result is certainly not true in other types. In general, it is difficult 
to describe precisely the behaviour of 5-shifts along a string, but they seem to vary 
approximately quadratically along the string. 
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